Міністерство освіти та науки України Національний університет “Львівська політехніка” Кафедра електронних обчислювальних машин Звіт до лабораторної роботи №1 Виконав: студент групи СКС-5 Львів 2005 р. Мета роботи Ознайомитись з використанням хеш функцій для цифрового підпису на прикладі алгоритму MD5. Теоретичні відомості Для обчислення хеш функції MD5 необхідно виконати наступні кроки: 1.Вирівняти довжину вхідного потоку до величини рівної 448 по модулю 512.Це виконується шляхом доповнення вхідного потоку спочатку однією одиницею, а все решта нулями. 2.Доповнення вирівняного вхідного потоку довжиною початкового вхідного потоку.В молодші 64 біта записується довжина потоку, причому спочатку йде молодший байт довжини.Таким чином отримуємо потік даних кратний 512. 3.Ініціалізуєм MD буфер. 4.Виконуєм алгоритм MD5. В алгоритмі використовуємо чотири наступні допоміжні функції F(x, y, z) = (x & y) | (~x & z)G(x, y, z) = (x & z) | (y & ~z)H(x, y, z) = x ^ y ^ zI(x, y, z) = y ^ (x | ~z) Таблиця на основі функції синуса T[i] = int(4294967296 * abs(sin(i))) де і=[1..64] Алгоритм MD5 для одного блоку довжиною 512.    AA = A    BB = B    CC = C    DD = D    // прохі 1    // нехай [abcd k s i] позначає операцію    //     a = b + ((a + F(b, c, d) + X[k] + T[i]) <<< s)    // виконати 16 наступних операцій    [ABCD  0  7  1]  [DABC  1 12  2]  [CDAB  2 17  3]  [BCDA  3 22  4]    [ABCD  4  7  5]  [DABC  5 12  6]  [CDAB  6 17  7]  [BCDA  7 22  8]    [ABCD  8  7  9]  [DABC  9 12 10]  [CDAB 10 17 11]  [BCDA 11 22 12]    [ABCD 12  7 13]  [DABC 13 12 14]  [CDAB 14 17 15]  [BCDA 15 22 16]     // прохід 2    // нехай [abcd k s i] позначає операцію    //     a = b + ((a + G(b, c, d) + X[k] + T[i]) <<< s)    // виконати 16 наступних операцій    [ABCD  1  5 17]  [DABC  6  9 18]  [CDAB 11 14 19]  [BCDA  0 20 20]    [ABCD  5  5 21]  [DABC 10  9 22]  [CDAB 15 14 23]  [BCDA  4 20 24]    [ABCD  9  5 25]  [DABC 14  9 26]  [CDAB  3 14 27]  [BCDA  8 20 28]    [ABCD 13  5 29]  [DABC  2  9 30]  [CDAB  7 14 31]  [BCDA 12 20 32]     // прохід 3    // нехай [abcd k s i] позначає операцію    //     a = b + ((a + H(b, c, d) + X[k] + T[i]) <<< s)    // виконати 16 наступних операцій    [ABCD  5  4 33]  [DABC  8 11 34]  [CDAB 11 16 35]  [BCDA 14 23 36]    [ABCD  1  4 37]  [DABC  4 11 38]  [CDAB  7 16 39]  [BCDA 10 23 40]    [ABCD 13  4 41]  [DABC  0 11 42]  [CDAB  3 16 43]  [BCDA  6 23 44]    [ABCD  9  4 45]  [DABC 12 11 46]  [CDAB 15 16 47]  [BCDA  2 23 48]     // прохід 4    // нехай [abcd k s i] позначаєі операцію    //     a = b + ((a + I(b, c, d) + X[k] + T[i]) <<< s)    // виконати 16 наступних операцій    [ABCD  0  6 49]  [DABC  7 10 50]  [CDAB 14 15 51]  [BCDA  5 21 52]    [ABCD 12  6 53]  [DABC  3 10 54]  [CDAB 10 15 55]  [BCDA  1 21 56]    [ABCD  8  6 57]  [DABC 15 10 58]  [CDAB  6 15 59]  [BCDA 13 21 60]    [ABCD  4  6 61]  [DABC 11 10 62]  [CDAB  2 15 63]  [BCDA  9 21 64]    A += AA    B += BB    C += CC    D += DD 5.Об’єднати значення регістрів A,B,C,D при чому А молодші розряди, a D старші розряди. Текст прогорами //--------------------------------------------------------------------------- #include <vcl.h> #include <string.h> #include <stdlib.h> #include <math.h> #include "functions.h" #pragma hdrstop #include "interface.h" //--------------------------------------------------------------------------- #pragma package(smart_init) #pragma resource "*.dfm" TForm1 *Form1; char s[512]; //--------------------------------------------------------------------------- __fastcall TForm1::TForm1(TComponent* Owner) : TForm(Owner) { } //--------------------------------------------------------------------------- void __fastcall TForm1::Button1Click(TObject *Sender) { extern char s[512]; char str[2]; char m[448],d[64]; int a,i,z,z1; ...